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Abstract 

This work considers communication over Gaussian interference networks with processing energy cost, which 
explicitly takes into account the energy expended for processing when transmitters are on. In the presence of 

o 

CNj ■ processing energy cost, transmitting all the time as in the conventional no-cost case is no longer optimal. For a 



oo 



two-user Gaussian interference channel with processing energy cost, assuming that the on-off states of transmitters 
are not utilized for signaling, several transmission schemes with varying complexities are proposed and their sum- 
rates are compared with an interference-free upper bound. Moreover, the very strong interference regime, under 
which interference does not incur any rate penalty, is identified and shown to be larger than the case of no processing 
energy cost. Also, extensions to a three-user cascade Gaussian Z interference channel with processing energy cost 
are provided, where scheduling of user transmissions based on interference geometry is investigated. 
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Energy-efficient communication, processing energy, interference channel, bursty transmission. 
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I. Introduction 

In wireless communications, it is often the case that a considerable fraction of the total energy ex- 

X- 

?-h . pended by a battery-limited terminal is for processing related to communication. A simple model for this 
"processing energy" is to assume that it is equal to a constant when the transmitter is on. The impact of 
processing energy for communicating over an additive white Gaussian noise (AWGN) channel was first 
studied by Youssef-Massaad et al. in [J2J [[3J , where it was shown that, under the assumption that turning 
the transmitter on and off does not convey additional information, Gaussian signaling while keeping the 
transmitter on for only a fraction of the time is optimal. We will call this strategy "bursty" transmission. 
The authors also extended the analysis to an M-user multiple access channel (MAC) flU and showed that 
time division multiple access outperforms other schemes in terms of the sum rate. In J5), for the relay 

X. Liu and E. Erkip are with the ECE Department, Polytechnic Institute of New York University, Brooklyn, NY 11201. (Email: 
xliu02@students.poly.edu, elza@poly.edu). This work is presented in part in the Asilomar Conference on Signals, Systems and Computers 
in Nov. 2011 Q]. 



2 




Fig. 1. Two-user Gaussian interference channel. 

channel, Kramer provided a framework for considering processing energy at the source and the relay by 
modeling power consumed in the sleeping and talking states in a cost function. 

This paper extends the previous works by studying the impact of transmitter processing energy cost on 
interference networks. More specifically, we consider two distinct scenarios with transmitter processing 
energy cost. The first one is a standard two-user Gaussian interference channel (IC) [6], while the second 
one is a three-user cascade Gaussian Z interference channel (CGZIC) 0. The former, shown in Fig. 
[Q can model a small-cell uplink scenario, in which two energy-limited mobile users located near the 
boundary of two neighboring small cells (such as Pico cells or Femto cells) are communicating with their 
respective base stations (BS) with stable power supply. Note that since the distance between each mobile 
user and its BS is not so large, the energy spent for transmitter processing is often comparable to that 
spent for operating the power amplifier and may thus constitute a substantial amount of the total energy 
consumed. By studying such a model, we will show how bursty transmission schemes can be employed 
to mitigate the effect of interference in the presence of processing energy cost. The latter model, on the 
other hand, captures the phenomenon of interference in a larger network. Consider a cellular network as 
shown in Fig. [2l also known as the linear Wyner cellular model (8]|. For the uplink, each mobile interferes 
with the neighboring BS, resulting in the CGZIC model. With more than two users in the network, the 
three-user CGZIC provides the simplest model enabling us to assess the performance advantages of bursty 
transmission when multiple interfering users need to be scheduled for transmission. 

For the case of no processing energy cost, characterization of the capacity region for the general IC 
remains an open problem; however, the capacity region or the sum-rate capacity for the two-user Gaussian 
IC is known in special cases such as the strong interference [HI ifTOll or the noisy interference [flD . and the 
sum-rate capacity for the three-user CGZIC is known in certain regimes [7). With processing energy cost, 
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Fig. 2. Linear Wyner cellular network, user i is associated with base station i, i — 1,2,3. For the uplink, only the interference coming 
from the nearest non-associated mobile user is considered, and represented by dashed lines. 

the characterization of the capacity region or the sum capacity becomes more involved as each transmitter 
may choose to be on for only a fraction of the time. Moreover, each transmitter can potentially convey 
additional information by modulating the on-off states. For tractability, as in [|3), in all the transmission 
schemes considered in this paper, we will assume the on-off states of each transmitter is known beforehand 
and thus not utilized for signaling. 

For the two-user Gaussian IC with processing energy cost, we discuss several transmission schemes 
with varying complexities. The sum-rate performances of these schemes are analyzed and compared with 
an interference-free upper bound. It is shown that, compared with the case of no processing energy 
cost, a larger range of cross-link power gains ensures interference-free rates, thereby extending the usual 
very strong interference regime ['6J. Next, we extend the analysis to the case of three-user CGZIC with 
processing energy cost to assess the benefits of scheduling users' transmission bursts. 

The remainder of this paper is organized as follows. Section II presents the system models and relevant 
assumptions used. In Section III, for a two-user Gaussian IC with processing energy cost, we propose 
several transmission schemes with varying complexities to maximize the sum rate and identify the very 
strong interference regime with processing energy cost. The analysis is then extended to a three-user 
CGZIC with processing energy cost in Section IV. Finally, we make concluding remarks in Section V. 

II. System Model 

We consider communication for two different types of interference networks with transmitter processing 
energy cost. The first scenario is a standard two-user two-sided Gaussian IC, as shown in Fig. Q3 in which 
two users send messages to their respective receivers, causing interference to each other. The second one is 
a three-user CGZIC as shown in Fig. |3j in which the first user is interference-free and the second and third 
users experience only one interference component coming from the first and second users, respectively. 
This simple three-user interference model is investigated because of its analytical tractability and because 
of its ability to capture the essence of scheduling in more complex networks. For both set-ups, our goal 
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is to design efficient transmission schemes that maximize the achievable sum rate of the system given 
limited energy budgets at the transmitters. 

A. Two-User Gaussian Interference Channel 

The two-user standard Gaussian IC in Fig. [T]can be expressed as, 



where Xi )t and Yi )t represent the input and output of user i G {1, 2} at time t, respectively, Zi it and Z 2 ,t 
are i.i.d. Gaussian noises with zero mean and unit variance, and receiver i is only interested in the message 
sent by transmitter i. Encoding and decoding are done over n channel uses, for n large. For standard 
definitions of the encoder, the decoder, probability of error and achievable rates, see [|6l. Transmitter 
i is subject to a maximum average power constraint P^. Following 0, the processing energy cost of 
transmitter i is modeled as a constant amount e, whenever transmitter i is on, with q < Pi, i = 1, 2. The 
power constraint at transmitter i is given by 



where I/a is the indicator function. 

Due to the processing energy cost, it may not be optimal for each transmitter to transmit all the time. 
In this case, we can model each transmitter as operating in one of two states: the "on" state and the 
"off" state. If transmitter i is in the off state at time t, we can model it as transmiting a zero signal, i.e., 
X i)t = 0. If user j (j ^ i) is turned off and only user i transmits, by [0, the optimal transmission scheme 
for user i when on-off states are fixed (see Section ITl-CI for more discussions on this) is to let transmitter 
i and receiver i be turned on for a prescribed 9* fraction of the time with Gaussian signaling of power 
v* such that 



Y ht = X lft + yfaX 2 ,t + Zi,t, 
Y 2>t = VbX 1>t + X u + Z 2jt , 



(1) 



(2) 




(3) 



f=i 




(4a) 




(4b) 



where W(-) is the LambertW function 



W(x) is the solution of We w — x. 
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Fig. 3. Three-user cascade Gaussian Z interference channel. 

If 9\ + #2 < 1, it is easily seen that users can employ time division to avoid interference and can thus 
obtain the same rates as the single user case. In this paper, we primarily focus on the more interesting 
case 6\ + Q* 2 > 1 when the two users need to compete for the available degrees of freedom. 

B. Three-User Cascade Gaussian Z Interference Channel 

The three-user CGZIC as shown in Fig. |3]can be expressed as 

Y u = X ltt + Z 1)t , (5) 
Y 2 , t = y/aiX 1>t + X 2jt + Z 2tU (6) 

^3,t = V^2-^2,t + X 3tt + Z 3)t , (7) 

where X i;t and Y i t represent the input and output of user i G {1, 2, 3} at time t, respectively, and Z\ U Z 2 ,t 
and Z 3 t are i.i.d. Gaussian noises with zero mean and unit variance. As in the previous scenario, receiver 
i is only interested in the message sent by transmitter i, and transmitter i is subject to a maximum average 
power constraint Pj and a constant processing energy cost e, joules per time slot when transmitter i is 
on, with Pi and 6j satisfying 6j < Pi for i — 1, 2, 3. This leads to © for each transmitter, i = 1, 2, 3. For 
definitions of the encoder, the decoder, probability of error and achievable rates, the readers are referred 
to 0. 

Moreover, it is assumed that the three users' single-user optimal transmission fractions in (l4al satisfy 
9\ + &2 > 1 and Q\ + Q\ > 1 to have a non-trivial solution. The transmission schemes discussed later 
could be modified appropriately to address the cases when either 0* + 0| < 1 or 0| + #3 < 1 holds. 
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C. Fixed Transmitter On-Off States 

In our transmission schemes, similar to |0, we assume on-off states of transmitters are fixed, and the 
receivers are informed beforehand about when each transmitter is in the "on" or "off" state. Furthermore, 
we use Gaussian signaling when the transmitters are on. 

Note that if on-off states are allowed to be random instead, on-off signaling such as pulse position 
modulation can be employed to transmit additional information to receivers. However, in that case, frequent 
and fast transition between the two states is required. Accordingly, the energy cost of on-off transition [fT2l 
cannot be neglected any more and our assumption of modeling the processing energy cost as a constant 
would break down. Recall that, in the fixed case, each transmitter can remain in the on and off states for 
long durations of time and very few transitions are needed. Moreover, having the on-off states also carry 
information may result in non-Gaussian inputs being optimal for X±, X 2 and X 3 , further complicating 
code design Q [fT3l . Since the on-off states carry at most one bit per channel use, we conjecture that the 
rate loss due to using fixed transmitter on-off states is at most one bit per user. 

III. Two-User Gaussian IC with Processing Energy Cost 

For a general two-user Gaussian IC with no transmitter processing energy cost, the best known achiev- 
able rate region is given by the full Han-Kobayashi (H-K) rate region iTTOll . The computation of the full 
H-K region requires taking the union of all power splits into common and private messages and time 
sharing, which is difficult due to numerous degrees of freedom involved lfT4ll . Therefore, for the purpose 
of evaluating and computing the achievable sum rate in the processing energy cost case and for practical 
considerations, we consider several achievable schemes with lower complexity and argue that in certain 
regimes, the performance is close to optimal. This is in accordance with the no processing energy case, 
where, for example, a simplified H-K type scheme with fixed power split and no time-sharing is known 
to achieve a rate region that is within half a bit to the capacity region in [fT3Tl . 

We now formally define a class of simple H-K schemes, which will be used later for the transmission 
schemes proposed for the Gaussian IC with processing energy cost. 

Definition 1: In a simple H-K scheme for two-user Gaussian IC, user i, % — 1,2, employs a superim- 
posed Gaussian codebook, where T{ portion of the power is used to encode the common information and 
(1 — Tj) portion to encode the private information, with < Tj < 1. Receiver i decodes the common part 
of the interference and its own signal jointly by treating the private part as noise. Hence, each simple H-K 
scheme in the class is uniquely specified by the power split pair (n, r 2 ), which we refer to as HK(ri, r 2 ). 
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It follows from Ifl4l that, for the two-user Gaussian IC in Section III-Al the achievable sum rate for 

HK(ti,t 2 ) is given by min(^i, ^2, ^3, where 



1 + 6(1 


- r 1 )P 1 


(1- 


r 2 )P 2 


1 + 6(1 


- n)P 1 


P2 + 


br 1 P 1 



l + a(l-r 2 )P : 



and 



V l + a(l-r 2 )P 2 ) + C I iTiRA J ' ( } 

with C(x) = (l/2)log 2 (l + x). Therefore, the maximum achievable sum rate, maximized over all 
HK(ti,t 2 ) schemes, is given by 

R sum (Pi,P2) = maxmin^,^,^,^). (12) 

ri,r 2 

Remark 1: Under certain conditions, R sum (Pi, P 2 ) is the sum capacity of the two-user Gaussian IC 
with 6j = for z = 1, 2. In the strong interference regime a > 1 and 6 > 1, it is optimal for both the two 
users to send only common information, i.e., to set T\ = t 2 = 1 iflOl : in the noisy interference regime 
when a, 6, P x and P 2 satisfy y/a(bPi + 1) + \fb{aP 2 + 1) < 1, it is optimal for the users to send only 
private information, i.e., to set r x = r 2 = IfTTI . In general, [fT5l provides an approximately optimal 
power split (ti,t 2 ) that performs close to the sum capacity. 

In the following, using the class of HK(ti,t 2 ) schemes, we provide several communication schemes 
for the general case of processing energy cost (e* > 0, % — 1, 2) and compute the achievable sum rates. 

A. Transmission Schemes 

1 ) Scheme I: Simple H-K Scheme with No Burstiness: Consider a simple scheme in which both users 
transmit over all the n time slots. In this case, user i has at most z/, = Pj — joules per time slot for 
transmission. Using the class of HK(ri, t 2 ) schemes, the maximum achievable sum rate is 

Rsum.,1 — Rsum{P\ ~ e lj P"l — ^ 2 ), (13) 

where R^, m {-) is as in (fT2l). 



8 

2) Scheme II: Time Division Multiplexing (TDM): In this scheme, the two users employ TDM to 
avoid interference such that user 1 uses 9\ (0 < 9\ < 1) fraction of the time while user 2 is left with 
1 — 6*1 fraction. It is easy to see that to maximize the sum rate, it suffices to restrict 9\ to the range 
1 — 9 2 < d\ < 9\. The maximum achievable sum rate can be found by 

R sum ,n= max 9 X C ( ^ - + (1 - 9 1 )C ( - e 2 Y (14) 

i-0*<0!<^ \e 1 J \i-o 1 J 

3) Scheme III: Fractional Transmission Overlap, Simple H-K Scheme During the Overlap: Unlike the 
previous two schemes, Scheme III allows the two users to overlap their transmission over a flexible period 
of time, as shown in Fig. HI Suppose users 1 and 2 transmit over 9\ and 9 2 fractions of the time respectively, 
with 9i + 9 2 — 1 fraction overlapping. Since the goal is to maximize the sum rate, the parameters 9i and 
9 2 need to satisfy 

l-9*<9i<l : i,jG{l,2}^j, (15a) 
0i + 2 >l. (15b) 

We observe that user i does not see any interference for 1 — 9j fraction of the time but suffers from 
interference for the remaining 9\ + 9 2 — 1 fraction, i, j = 1, 2. We assume that user i sends independent 
information over these two fractions. For the (9 X + 9 2 — 1) -fraction of overlapping transmissions, the two 
users employ a given simple H-K scheme, HK(ri, r 2 ), where the power split pair (n, r 2 ) can be optimized 
as in (fT2l . Therefore, the maximum achievable sum rate of Scheme III can be found by 

R sum ,ni = max(l - 9 2 )C (j- - eA + (1 - 9 ± )C - e 2 ^j + (9 1 + 9 2 - l)R surn - e u ^ - e 2 J , 

(16) 

where the maximization is taken over all 9\ and 9 2 satisfying (fT5l ). Note that here we have assumed that 
user % has the same average power for the (1 — 0j) -fraction and the (9\ + 9 2 — Infraction of its transmission, 
j 7^ i. This is motivated by (T), where it is numerically shown that for the one-sided interference case 
(b = 0), allowing power control brings little performance gain over the no power control case. 

4) Scheme IV: Fractional Transmission Overlap, Joint Encoding/Decoding: In Scheme III, we assume 
the two users send independent information over different fractions of the time. However, coding across 
each user's entire transmission can be advantageous, since each receiver may leverage the information 
overheard during the fraction of the time when its own transmitter is off to facilitate decoding of the 



Fig. 4. Bursty transmission profile (9i, 62) for the two-user Gaussian IC: users 1 and 2 transmit during the first 9i fraction and the last 62 
fraction of the time slots respectively, with 9i + 82 — 1 faction of the time slots overlapping. 



interference signal. Note that this scheme is most appealing when interference is strong, i.e., a > 1 and 
b > 1, since the overheard signal is stronger than the signal received at the intended receiver. Thus, in 
Scheme IV, we assume both users send only common messages and each receiver jointly decodes its own 
information and the interfering user's information using the signals received during the entire n time slots. 

In order to obtain the maximum achievable sum rate of Scheme IV for a > 1 and b > 1, we first obtain 
an achievable rate region by having each receiver jointly decode both users' messages. We divide the 
total n time slots into three fractions as shown in Fig. HI and assume that user i transmits with constant 
power Pi/Oi — €i during the 6>j fraction of the time when its transmitter is on. With each receiver decoding 
both users' messages, the Gaussian IC becomes equivalent to a Gaussian compound MAC. For any given 
choice of (0 1 ,9 2 ), using standard arguments [6|, if both transmitters use Gaussian codebooks, the rate 
pairs (Ri, R 2 ) in the following rate region can be shown to be achievable 

Ri < e x C - ei) , (17a) 



0i 

R2 < e 2 C - e 2 ) , (17b) 
Rt + R 2 < min + 9 2 - l)C - e x + a - e 2 ) ) + (1 - 6 2 )C - e x 
+ (l-^(ag-e 2 )),(0 1 + 2 -l)c( & g- ei ) + ^- e2 
+ (1 - 6 2 )C (b g - + (1 - B,)C g - e 3 ) } . (17c) 

Taking the union over all (8i, 9 2 ) satisfying (TT51) , we obtain the desired achievable rate region for a > 1 
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and b > 1. Then, the maximum achievable sum rate by Scheme IV can be obtained immediately as 

Rsumjv =maxmin < 9 t C ( ^- - e 1 ) + 9 2 C ( ^ - e 2 
9i,9 2 { \9 1 J \9 2 

(9 1 + 9 2 -l)C (^- ei + a(^-e 2 S \)+(l-e 2 )C - e 1 ) + (1 - 9 X )C (a - e 2 



Pi 




A 




•( 


Pi 




0i 



(0! + - 1)<7 (ft -exj +^ -e 2 J +(1-0 2 )C^ ^ - ei JJ +(l-6»i)C ^-e 2 

(18) 

where the maximization is taken over all (#i,0 2 ) satisfying (fT5l) . 

We remark that, Scheme IV is generally superior to Scheme III in terms of the achievable sum rate for 
the regime a > 1 and b > 1, since joint decoding of the two users' messages across all the n time slots 
improves communication rates compared to independent encoding and decoding for different fractions. 
However, in Scheme IV, receiver i needs to be on even when transmitter i is silent. 

B. Very Strong Interference Regime with Processing Energy Cost 

In this subsection, we determine the range of power gains (a, b) for which interference does not incur 
any rate penalty to either user. The no-loss range is referred to as very strong interference regime with 
processing energy cost. Recall that, in the case of no processing energy cost, the very strong interference 
regime is given by a > 1 + P x and b > 1 + P 2 . Our main contribution in this subsection is the derivation 
of a new very strong interference regime when processing energy costs are taken into account. 

Proposition 1: The two users in the Gaussian IC with processing energy cost can both achieve their 
maximum interference-free rates {C{yl), C^)) if the following conditions are satisfied: 

a^T (l + T^r) 1 P \ (19a) 



/ bu* \ 1_P2 

i+ui<(i+buirh +I -^) , (i%) 

where p\ = (1 — 0\)/9 2 and p 2 = (1 — 2 )/6\. Here 9* and v* represent user i's optimal burstiness and 
signal power level in the interference-free case given in (|4al) and (l4bl) respectively. 

Proof: Using the achievable rate region bounded by (117al )- (117cl ), in order for both users to achieve 
their interference-free rates as in the single user case, the inequality in (|17c| ) should be redundant for 
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transmission fractions (01, 2 ) as in (|4aT ). Mathematically, this is satisfied if 

eiCiyl) <(1 - 2 *)C(K) + (01 +0* 2 - 1)C C^^j , (20a) 

0* 2 C(v* 2 ) <(1 - ^)CK 2 *) + (0* + ^ " 1)C (i^) ' (20b) 

where z/* = Pi/0* — e$. These conditions can be simplified as (fl9l) in Proposition \T\ since pi = (l — 0*)/0*. 
and p 2 = (1 -0* 2 )/0l. ■ 

The regime in Proposition [T| can be considered as a generalization of the very strong interference regime 
to the processing overhead case. Note that in the case of no processing overhead, we have p, = and the 
conditions in (fl9l ) reduce to the usual very strong interference regime. 

To further simply these conditions is difficult in general. In the following, we focus on the special case 
when 6, — > 0, Pi — > and P{j 1 = Aj for some constant \ > 0, i = 1, 2. In this case, 0* in (l4al) can 
be simplified as 0* = min(l, Aj) > 0. Hence pi > 0. Also, by (|4bl it follows that v* — >■ 0. Using Taylor 
series approximation, we have 



1 + v\ <(1 + Pi^ 2 ) ( 1 + (1 - Pi) TTpt* J ' (21a) 
and 1 + r/* <(1 + P2 6r/*) fl + (l-p 2 )-M^y ( 2lb) 



\ 1 -r v 2 / 

Ignoring terms containing (^i) 2 or (z^) 2 on the right side of (12 1 ab and (I21bl) . we find the following 
sufficient conditions 

a> l + Ul , and fr> 1 + " 2 . (22) 

l + pi^i l + p 2 *4 



Moreover, given pi > 1 — 0*, we have 



l + < < (23a) 



1 + px^ " 1 + (1 - 0t)v{ 

(I + v{)(\ + 0\vl) 



(23b) 



l + ^* + ^(l-^)K) 2 

< 1 + 0\v\ (23c) 

< 1 + 0^ + ei) = 1 + Pi. (23d) 

Similarly, we have (1 + z/ 2 )/(l + Pi v ?) < 1 + P 2 - Thus, the conditions in (|22|) suggest that a larger range 
of power gains a and b ensure very strong interference under processing energy cost. 
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Fig. 5. The maximum sum rates achieved by various schemes for the two-user Gaussian IC, R 3 um, along with the interference-free upper 
bound, as a function of cross-link power gain a for a > 1, when b = 3, Pi = P2 — 3.5 and ei = £2 = 2. 



Depending on the values of Ai and A 2 , we can write out the exact very strong interference regime as 
in the following: 

• \i < 1 (i = 1,2): in this case, v* « a/2q and 9* = Aj. Accordingly, p x = (1 — Ai)/A 2 and 
Pi — (1 — A 2 )/Ai. Thus, we can simply the inequalities in (1221) as 

P 2 + v^P 2 



a > 
6 > 



p 2 + v^( v ^-p 1 ; 

Pl + 



6. 



(24a) 
(24b) 



Note that + 9* = + 



P 1 + V2^(V2^-P 2 ) 
> 1, i.e., y / 2eiP 2 > y/2e2{y/2e[ — Pi); hence, a > 1. Moreover, we 



/2eT 1 V2^2 

have proved that a < 1 + Pi in (I23dl) . Thus, we have 1 < a < 1 + P\. Similarly, 1 < b < 1 + P 2 . 

• Ai < 1, A 2 > 1: in this case, v\ w \/2ei, 6 1 ! = Ai, 9\ = \ and i/| = P 2 — e 2 . Accordingly, pi = 1 — Ai 
and p 2 = 0. Thus, the inequalities in (|22l) can be simplified as a > ^ + f ^^ - and b > 1 + P 2 — e 2 . 

• A x > 1, A 2 < 1: similar to the case Ai < 1, A 2 > 1, we can simplify the inequalities in (l22l) as 
a>l + P 1 -6 1 and6> T J^^. 

• Aj > 1 (i = 1,2): in this case, 9* — 9\ = 1 and hence pi = p 2 = 0. The inequalities in d22l) 
degenerates into the one in the trivial case a > 1 + Pi and 6 > 1 + P 2 . 



C. Illustration of Results 

In this subsection, we numerically evaluate the achievable sum rate of the proposed transmission schemes 
for the two-user Gaussian IC through examples. Fig. |5]plots the sum rates as a function of cross-channel 
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Fig. 6. The maximum sum rates achieved by various schemes for the two-user Gaussian Z IC, Rsum, along with the interference-free 
upper bound, as a function of cross-link power gain a for < a < 1, when b — 0, Pi = P2 = 3.5 and ei = £2 = 2. 



power gain a for a > 1 when b = 3, P\ = P 2 = 3.5, e\ = e 2 = 2. Since a > 1 and 6 > 1, the optimal 
power split (71, t 2 ) that maximizes the sum rate in (fT2l) is given by (1,1) flU ifTOll . Moreover, given these 
parameters, we have d\ = Q\ = 0.76 and u* — v\ — 2.59 flU, and thus the condition Q\ + Q\ > 1 is 
satisfied. For comparison, the sum of users' maximum interference-free rates is provided as an upper 
bound. In Fig. 0, Scheme IV outperforms the others in terms of sum rate. Moreover, it achieves the upper 
bound when a is greater than 2.3. This is consistent with Proposition \T\ which says that in this case, the 
very strong interference regime corresponds to a > 2.3 and b > 2.3. As TDM does not depend on a and 
b, the sum rate of Scheme II remains constant. Depending on the value of a, Scheme I and Scheme II 
may outperform one another. By allowing a flexible overlap of time slots, Scheme III can generally gain 
better sum rates than Scheme I and Scheme II. It is worth noting that, the sum rate achieved by TDM 
is strictly less than that of Scheme IV except when a = 1. In contrast, recall that in [@], under the same 
assumption of fixed on-off states, TDM was shown to be the best scheme in maximizing the sum rate for 
the MAC with processing energy cost. 

Next, we evaluate the sum rate performance of the proposed schemes for the special case of Gaussian 
one-sided IC (or Z IC) with weak interference, i.e., < a < 1 and 6 = 0. The result will serve as a 
basis for the analysis of the sum rate of the three-user CGZIC in Section IV. Fig. [6] plots the sum rate 
as a function of cross-link power gain a for < a < 1 when P 1 = P 2 = 3.5 and e 1 = e 2 = 2 as in Fig. 
[5J Scheme IV, which is tailored for a > 1 and b > 1, is not considered. Since 6 = 0, the optimal power 
split (ti,t 2 ) that maximizes the sum rate in (fT2l is given by (0,0) [fTTI . As shown in Fig. [6l Scheme 
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Fig. 7. Normalized maximum achievable sum rates Rsum / Rub for the two-user Gaussian IC, as a function of cross-link power gain a for 
the cases with and without processing energy cost when b = 3, Pi = Pi — 3.5 and £i = £2 = 2, where R sum = Rsumjv and is the 
interference-free upper bound. 

Ill has the best sum-rate among all three schemes and is strictly better than TDM for a < 0.28, which 
suggests that allowing the two users to overlap their transmission and treating interference as noise during 
the overlap is beneficial when interference is sufficiently weak. However, as a grows beyond 0.28, TDM 
starts to coincide with Scheme III in terms of the sum rate. This implies that TDM is in fact the best 
scheme in terms of maximizing the sum rate for a large range of moderately weak a's. 

Finally, in order to quantitatively evaluate how the destructive effect of interference can be mitigated via 
bursty transmission in the case of processing energy cost, in Fig. |7J we compare the maximum achievable 
rate R SU m, normalized by the interference-free upper bound R u b, i.e., the ratio R sum / Rub, for the cases with 
and without processing energy cost for the same set-up as in Fig. |5] Since a > 1 and b > 1, R sum is set to 
Rsumjv m (fTBl . which reduces to (Tf2l) for the case of no processing energy cost. It can be observed from 
Fig. |7jthat, for all a > 1, the normalized sum rate in the case of processing energy cost is substantially 
larger than its counterpart in the case of no processing energy cost. This demonstrates that leveraging 
bursty transmission as in Scheme IV reduces the rate loss incurred by interference substantially in the 
processing energy cost case. Moreover, in the processing energy case, the normalized sum rate reaches 1 
for sufficiently large a while in the no processing energy case it saturates at 0.9. This is because the very 
strong interference regime with no processing energy cost requires b > 1 + P2 = 4.5 but we have b = 3 
in this example. 




With Processing Energy Cost 

Without Processing Energy Cost 
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IV. Three-User CGZIC with Processing Energy Cost 



This section extends the analysis on the impact of transmitter processing energy cost in interference 
networks from the two-user Gaussian IC to the three-user cascade CGZIC introduced in Section III-BI 
Similar to Section IIII-Al we study several achievable schemes with relatively low complexity for the 
purpose of maximizing the sum rate. As mentioned in Section III-BL we focus on the non-trivial case 
6\ + 6* 2 > 1 and 6* 2 + #3 > 1. Moreover, we study the mixed interference regime a± > 1 and < a 2 < 1 
in detail, for which we show how the optimal transmission bursts of all the users are interconnected. The 
other regimes for a\ and a 2 will also be discussed at the end of this section. 

We note that, the class of simple H-K schemes defined in Definition Q] can be extended in a straight- 
forward manner to the three-user CGZIC. That is, user i, i = 1,2, 3, employs a superimposed Gaussian 
codebook, with n portion of the power used to encode the common information and (1 — n) portion 
used to encode the private information, where < Tj < 1. Receiver i decodes the common part of the 
interference and its own signal jointly by treating the private part as noise. With a total of three users, 
each simple H-K scheme is then uniquely specified by the power split tuple (ti, r 2 , r 3 ), which we refer to 
as HK(ti, t<2, t 3 ). Moreover, in 0, Liu and Erkip argued that, with no processing energy cost, for all the 
power gains (01,02), setting Tj = or 1, i — 1,2,3, is optimal under the class of simple H-K schemes 
described above, leading to a maximum sum rate 



For a\ > 1 and < a 2 < 1, shows that it is optimal to let user 1 send only common information (i.e., 
Ti = 1), to let user 2 send only private information (i.e., r 2 = 0) if a 2 < 7 2 and only common information 
(i.e., t 2 = 1) if a 2 > 72, and to let user 3 send only private information (i.e., r 3 = 0). Under certain 
conditions, R sum (Pi, P 2 , P 3 ) is known to be either equal to or close to the sum capacity of the three-user 
CGZIC. For example, for a mixed regime with 1 < ai < 1 + P 2 and a 2 < 1/(1 + aiPi), R sum (Pi, P 2 , P 3 ) 
is within half a bit to the sum capacity. The readers are referred to for more details. 

In the following, using the above results, we provide several communication schemes for the three-user 



3 




(25) 



i=i 



where 71 = 1 and for i = 2, 3, 




(26) 
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Fig. 8. Bursty transmission profile (8i, 82, 83) for the three-user CGZIC: users 1 and 3 transmit during the first 81 and 83 fractions of the 
time respectively, while user 2 transmits during the last 82 fraction of the time. 

CGZIC in the case of processing energy cost. These schemes are similar to those studied in Section IIII-AI 
The emphasis here will be how one can schedule the users' transmission bursts based on the special 
cascade Z interference geometry. For convenience, notations similar to those in Section IIII-AI are used. 

A. Transmission Schemes 

1 ) Scheme I: Simple H-K Scheme with No Burstiness: Consider a simple scheme in which all the three 
users transmit over all the n time slots, i.e., 6\ = 9 2 = 9 3 = 1. In this case, user i has at most Vi — Pi — e, 
joules per time slot for transmission. Using the class of HK(ti, t 2 , r 3 ) schemes, the maximum achievable 
sum rate is given by 

Rsum,I = Rsurn{P\ ~ £l, &2 — ^2, P3 ~ e 3); (27) 

where R sum (-) is as in (|25T ). 

2) Scheme II: TDM: In this scheme, users employ TDM to avoid interference. Note that, since users 1 
and 3 do not interfere with each other in the cascade Z set-up, we allow their transmission to overlap as 
much as possible, but impose that user 2's transmission does not interfere with that of either user 1 or user 
3. That is, if users 1 and 3 transmit 9\ and 9 3 fractions of the time, then user 2 is left with the remaining 
1 — max(#i, #3) fraction, where 1 — 9\ < 9\ < 9\ and 1 — 9\ < 9 3 < 9 3 . The maximum achievable sum 
rate of TDM can be found by 

R sumJI = msxdiC - e ± ) + 9 3 C - e 3 ) + (1 - max{9 1 , 3 ))C (- ^ . . - . (28) 

e lt e 3 \9i J \9 3 J \1 - max(0i,0 3 ) J 

3) Scheme III: Fractional Transmission Overlap, Simple H-K Scheme During the Overlap: For the 
set-up in Fig. [3j if we consider the Z IC with the first two users only, from [lj, it follows that it is 
advantageous to have user 2's transmission overlap with user l's for a certain fraction since ai > 1, 
i.e., 9 2 > 1 — 9\. On the other hand, for the Z IC with the last two users only, for < a 2 < 1, the 
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numerical results in Section IIII-CI indicate that in most cases it is better to let users 2 and 3 operate in a 
time-division manner, i.e., users 2 and 3's transmission bursts should satisfy 8 2 = 1 — 8 S . This suggests 
there is generally a trade-off in selecting 8 2 . Given the above observations, in this scheme, user 2 may 
overlap its transmission partially with users 1 and 3. As in Scheme II, since users 1 and 3 do not interfere 
with each other, they maximize the transmission overlap. Hence, without loss of optimality, we assume 
that the three users transmit using the bursty transmission profile (81,82,83) as shown in Fig. [H where 
users 1 and 3 transmit during the first 9i and # 3 fractions of the time respectively, while user 2 transmits 
during the last 8 2 fraction. Since the goal is to maximize the sum rate, the parameters (81, #2, #3) need to 
satisfy 

l-9* 2 <9 k <l, k = 1,3, (29a) 
l-max(8* 1 ,8* 3 ) <8 2 <1, (29b) 
and 9 2 + mm(9 1 ,9 3 ) > 1. (29c) 

Moreover, as in Scheme III of Section Unl we assume each user sends independent information over 
different fractions of the time with constant power, i.e., we have ui = Pi/9i — i = 1,2,3. For any 
transmission profile (81, 9 2 , # 3 ) with 9 X > 9 3 , the resulting sum rate for all the users is given by 

RsumM^ 02, 3 ) =(1 - 9i)C - e 2 \ + (1 - 9 2 ) (c - e ^+c(^- e 3 
+ (0 2 + 9 3 - l)R sum - ei, ^ - e 2 , ^~^+ (81 ~ 83) 
. miD ( C (^- £l ) + c(f- £2 ), G ( 0l (f- £l ) + f- £2 )}. ,30, 

Note that in d30l) . for the (9 2 + 9 3 — Infraction when all the users transmit, we have the three-user sum 
rate R S um(Pi/8i — €i,P 2 /8 2 — £2^3/83 — e 3 ) of d25l) . while for the {81 — ^-fraction when only users 
1 and 2 transmit, we can use the strong interference sum rate for the two-user Gaussian Z IC |[T6l . 
Similarly, we can obtain the sum rate for any transmission profile (8i,8 2 ,8 3 ) with 8 X < 6* 3 . Finally, the 
maximum achievable sum rate of Scheme III, R sum ,ni, can then be obtained through optimizing over all 
the transmission profiles (81,8-2,83) satisfying (|29|) . 

4) Scheme IV: Fractional Transmission Overlap, Successive Interference Cancelation at Receiver 2: In 
this scheme, we assume the three users still transmit using the bursty profile (8i,d 2 ,d 3 ) as shown in Fig. 
[8l with (81,82,83) constrained to satisfy (l29l) . and with constant signal powers. However, since a\ > 1, 
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Scheme I (No Burstiness) 




Scheme II (TDM) 




Scheme III 




Scheme IV 



' 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6 

Fig. 9. The maximum sum rates achieved by various schemes for the three-user CGZIC, along with the interference-free upper bound, as 
a function of cross-link power gain ai when = 0.5, Pi = 4, P2 = 3.5, P3 = 3 and ei = £2 = £3 = 2. 

similar to Scheme IV of Section EH, we allow user 2's receiver to listen to user l's transmission when its 
own transmitter is off to facilitate decoding of the interference from user 1 . We will further require that 
user 2 perfectly cancels the interference from user 1. This is possible if user 1 transmits with a rate no 
larger than 

*, = mm [e lC (* - ei ) . (i - , 2) c ( 01 (£ - ei )) + + e 2 - i)c (^^) } • (3D 

After interference cancelation, user 2 sees an interference-free link. Therefore, the three-user CGZIC 
effectively decomposes into a two-user Gaussian ZIC with users 2 and 3 being the transmitters, and a 
separate point-to-point link for user 1 transmitting at rate R 1 . Since < a 2 < 1, treating interference as 
noise during the overlap is optimal, the maximum sum rate of users 2 and 3 can be written as 

* + * = w ® " e >) + (1 " w (f " £ ») + ( " 2 + e > " 1)0 ( uI'w'-J ' <32) 

The achievable sum rate for any given transmission profile (9i,92,0 3 ) is obtained by summing (lTTI) and 
(T32l) . Finally, the maximum achievable sum rate of Scheme IV, R SU m,iv, can be found by optimizing over 
all the transmission profiles (01,82,63) satisfying (|29|) . 

B. Illustration of Results 

Fig. [9] compares the maximum achievable sum rates of various schemes as a function of cross-link 
power gain a x for a mixed regime example when a x > 1 and a 2 = 0.5, with P x = 4, P 2 = 3.5, P 3 = 3, 
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Fig. 10. The optimal transmission fractions of the three users in Scheme IV as a function of cross-link power gain ai when ai = 0.5, 
Pi = 4, P 2 = 3.5, Pa = 3 and ei = e 2 = e 3 = 2. 

and ei = e2 = e 3 = 2. The interference-free upper bound is also plotted for comparison. If there is no 
interference, the optimal single-user transmission fractions for the three users are 9\ = 0.87, 9* 2 = 0.76 
and #3 = 0.65, respectively. It is seen in Fig. [9] that, Scheme I has the worst sum rate among all. We also 
observe that, the curve for Scheme III coincides with that for TDM for ai smaller than 3. This implies 
that when a x is not sufficiently large, there is no benefit for user 2 to overlap its transmission with either 
user 1 or user 3. However, as a\ grows larger, Scheme III starts to dominate TDM, since users 1 and 2 
can gain by allowing fractional transmission overlap. Scheme IV is superior to the other schemes except 
for very large ai's when Scheme III performs the same as Scheme IV. This shows the importance of 
interference overhearing and cancelation at receiver 2 in Scheme IV. 

The optimal transmission fractions of the three users in Scheme IV are plotted in Fig. [10] for the same 
parameters as in Fig. [9] It can be observed that, when a\ = 1, user 2 operates in a time-division manner 
with users 1 and 3. As a\ grows, both 9\ and 6> 2 increase and thus users 1 and 2 transmit in an overlapping 
fashion. Meanwhile, 9 3 decreases such that users 2 and 3 still operate in a time-division manner, which is 
consistent with the results in Section IIII-CI for a two-user Gaussian Z IC with weak interference. In this 
regime, which takes place for 1 < a± < 2.1, 9 3 and thus the achievable rate of user 3 are sacrificed to get 
higher transmission fractions and rates for users 1 and 2. For larger a\, 9i reaches its optimal value in the 
single-user case, 9\ = 0.87, and 9 2 and 9 3 remain constant at levels that are less than their counterparts 
in the single-user case. The observations above show the interdependency of (9i,9 2 ,9 3 ) in the CGZIC 
setting. 

Finally, as in Fig. [7] of Section ITlI-Cl in Fig.[TTl we compare the maximum achievable rate R SU m (in this 
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Fig. 11. Normalized maximum achievable sum rates for the three-user CGZIC, as a function of cross-link power gain a\ for the cases with 
and without processing energy cost when 02 = 0.5, Pi = 4, P2 = 3.5, P3 = 3 and ei = 62 = £3 = 2, where R sum = R sv ,m,iv and R u t 
is the interference-free upper bound. 

case, that of Scheme IV), normalized by the interference-free upper bound R u b, i.e., the ratio R sum /R u b, 
for the cases with and without processing energy cost in the cascade Z set-up. Similar improvements on 
the normalized sum rate are observed here as well, showing that for the three-user CGZIC, leveraging 
bursty transmission and scheduling user transmission bursts based on interference geometry are essential 
in mitigating the effect of interference in the presence of the processing energy cost. 

C. Discussion: Other Regimes for (a 1; a 2 ) 

The achievable schemes studied in the previous subsections apply to the three-user CGZIC with 
processing energy cost in the mixed regime a\ > 1 and < a 2 < 1. For general power gains (ai,a 2 ), 
Scheme I, II and III follow in a similar manner. Below, we briefly discuss how to Scheme IV would be 
modified for different ranges of (ai,a 2 ). For a\ > 1 and a 2 > 1, in Scheme IV, both receivers 2 and 
3 would benefit from overhearing their respective interference signals when their own transmitters are 
silent, leading to a condition similar to (|3T| ) for R 2 . When < a x < 1 and a 2 > 1, in Scheme IV, only 
receiver 3 would benefit from overhearing the interference when its own transmitter is off. Finally, for 
< di < 1 and < a 2 < 1, Scheme IV would not be applicable, since in this regime, either of the 
interfered receivers cannot cancel the interference through overhearing of the interference signals. 

V. Conclusions 

In this paper, we have studied the impact of transmit processing energy cost on the achievable sum rate 
of Gaussian interference networks. When the processing energy cost is present, it is no longer optimal 
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for each transmitter to transmit all the time as in the conventional no processing cost case. For the two- 
user Gaussian IC and the three-user CGZIC, we have proposed transmission schemes with relatively low 
complexities for the purpose of maximizing the sum rate. The results from the former model highlight how 
bursty transmission due to processing energy cost can be leveraged to mitigate the effect of interference. 
We have also found that, with processing energy cost, a larger range of cross-link power gains ensures 
the very strong interference condition compared with its counterpart in the no processing cost case. The 
investigation of the latter model suggests that one should take the interference geometry into consideration 
when scheduling user transmissions. Future work and directions include study of more practical but 
tractable modeling of the processing energy cost and extensions to fading scenarios. 
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